A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems

نویسندگان

چکیده

In this work we present a rational Krylov subspace method for solving real large-scale polynomial eigenvalue problems with $T$-even (that is, symmetric/skew-symmetric) structure. Our is based on the Even-IRA algorithm [V. Mehrmann, C. Schröder, and V. Simoncini, Linear Algebra Appl., 436 (2012), pp. 4070--4087]. To preserve structure, sparse linearization from class of block minimal bases pencils applied (see [F. M. Dopico et al., Numer. Math., 140 (2018), 373--426). Due to linearization, basis vectors can be computed in cheap way. Based ideas developed [P. Benner Effenberger, Taiwanese J. 14 (2010), 805--823], decomposition derived so that our explicitly allows changes shift during iteration. This leads able compute parts spectrum matrix fast reliable

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A weighted even factor algorithm

An even factor in a digraph, introduced by Cunningham and Geelen (2001), is a collection of vertex-disjoint dipaths and even dicycles, which generalizes a path-matching of Cunningham and Geelen (1997). In a restricted class of digraphs, called odd-cyclesymmetric, Pap (2005) presented a combinatorial algorithm to find a maximum even factor. For odd-cycle-symmetric weighted digraphs, which are od...

متن کامل

Finite groups have even more centralizers

For a finite group $G$‎, ‎let $Cent(G)$ denote the set of centralizers of single elements of $G$‎. ‎In this note we prove that if $|G|leq frac{3}{2}|Cent(G)|$ and $G$ is 2-nilpotent‎, ‎then $Gcong S_3‎, ‎D_{10}$ or $S_3times S_3$‎. ‎This result gives a partial and positive answer to a conjecture raised by A‎. ‎R‎. ‎Ashrafi [On finite groups with a given number of centralizers‎, ‎Algebra‎ ‎Collo...

متن کامل

Comparative genetics of the T-even bacteriophages.

A system of amber mutants has been developed for each of the T-even bacteriophages T2 and T6, to complement those already available in T4. In T2 these mutants identify 52 genes, of which 49 are homologous with T4 genes; in T6 they identify 45 genes, of which 42 have T4 homologs, and an additional one which is homologous to a T2 gene not yet identified in T4. In both T2 and T6, recombination bet...

متن کامل

Even Faster Algorithm for Set Splitting!

In the p-Set Splitting problem we are given a universe U , a family F of subsets of U and a positive integer k and the objective is to find a partition of U into W and B such that there are at least k sets in F that have non-empty intersection with both B and W . In this paper we study p-Set Splitting from the view point of kernelization and parameterized algorithms. Given an instance (U,F , k)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications

سال: 2021

ISSN: ['1095-7162', '0895-4798']

DOI: https://doi.org/10.1137/20m1364485